A fast FPTAS for single machine scheduling problem of minimizing total weighted earliness and tardiness about a large common due date

We address the single machine scheduling problem to minimize the total weighted earliness and tardiness about a nonrestrictive common due date. This is a basic problem with applications to the just-in-time manufacturing. The problem is linked to a Boolean programming problem with a quadratic objective function, known as the half-product. An approach to developing a fast fully polynomial-time approximation scheme (FPTAS) for the problem is identified and implemented. The running time matches the best known running time for an FPTAS for minimizing a half-product with no additive constan

Impaired Glucose Tolerance and Insulin Resistance Are Associated With Increased Adipose 11β-Hydroxysteroid Dehydrogenase Type 1 Expression and Elevated Hepatic 5α-Reductase Activity

OBJECTIVE—The precise molecular mechanisms contributing to the development of insulin resistance, impaired glucose tolerance (IGT), and type 2 diabetes are largely unknown. Altered endogenous glucocorticoid metabolism, including 11β-hydroxysteroid dehydrogenase type 1 (11β-HSD1), which generates active cortisol from cortisone, and 5α-reductase (5αR), which inactivates cortisol, has been implicated

Inverse association between insulin resistance and gait speed in nondiabetic older men: results from the U.S. National Health and Nutrition Examination Survey (NHANES) 1999-2002

<p>Abstract</p> <p>Background</p> <p>Recent studies have revealed the associations between insulin resistance (IR) and geriatric conditions such as frailty and cognitive impairment. However, little is known about the relation of IR to physical impairment and limitation in the aging process, eg. slow gait speed and poor muscle strength. The aim of this study is to determine the effect of IR in performance-based physical function, specifically gait speed and leg strength, among nondiabetic older adults.</p> <p>Methods</p> <p>Cross-sectional data were from the population-based National Health and Nutrition Examination Survey (1999-2002). A total of 1168 nondiabetic adults (≥ 50 years) with nonmissing values in fasting measures of insulin and glucose, habitual gait speed (HGS), and leg strength were analyzed. IR was assessed by homeostasis model assessment (HOMA-IR), whereas HGS and peak leg strength by the 20-foot timed walk test and an isokinetic dynamometer, respectively. We used multiple linear regression to examine the association between IR and performance-based physical function.</p> <p>Results</p> <p>IR was inversely associated with gait speed among the men. After adjusting demographics, body mass index, alcohol consumption, smoking status, chronic co-morbidities, and markers of nutrition and cardiovascular risk, each increment of 1 standard deviation in the HOMA-IR level was associated with a 0.04 m/sec decrease (p = 0.003) in the HGS in men. We did not find such association among the women. The IR-HGS association was not changed after further adjustment of leg strength. Last, HOMA-IR was not demonstrated in association with peak leg strength.</p> <p>Conclusion</p> <p>IR is inversely associated with HGS among older men without diabetes. The results suggest that IR, an important indicator of gait function among men, could be further investigated as an intervenable target to prevent walking limitation.</p

Models and algorithms for energy-efficient scheduling with immediate start of jobs

We study a scheduling model with speed scaling for machines and the immediate start requirement for jobs. Speed scaling improves the system performance, but incurs the energy cost. The immediate start condition implies that each job should be started exactly at its release time. Such a condition is typical for modern Cloud computing systems with abundant resources. We consider two cost functions, one that represents the quality of service and the other that corresponds to the cost of running. We demonstrate that the basic scheduling model to minimize the aggregated cost function with n jobs is solvable in O(nlogn) time in the single-machine case and in O(n²m) time in the case of m parallel machines. We also address additional features, e.g., the cost of job rejection or the cost of initiating a machine. In the case of a single machine, we present algorithms for minimizing one of the cost functions subject to an upper bound on the value of the other, as well as for finding a Pareto-optimal solution

Serum nucleosomes during neoadjuvant chemotherapy in patients with cervical cancer. Predictive and prognostic significance

BACKGROUND: It has been shown that free DNA circulates in serum plasma of patients with cancer and that at least part is present in the form of oligo- and monucleosomes, a marker of cell death. Preliminary data has shown a good correlation between decrease of nucleosomes with response and prognosis. Here, we performed pre- and post-chemotherapy determinations of serum nucleosomes with an enzyme-linked immunosorbent assay (ELISA) method in a group of patients with cervical cancer receiving neoadjuvant chemotherapy. METHODS: From December 2000 to June 2001, 41 patients with cervical cancer staged as FIGO stages IB2-IIIB received three 21-day courses of carboplatin and paclitaxel, both administered at day 1; then, patients underwent radical hysterectomy. Nucleosomes were measured the day before (baseline), at day seven of the first course and day seven of the third course of chemotherapy. Values of nucleosomes were analyzed with regard to pathologic response and to time to progression-free and overall survival. RESULTS: All patients completed chemotherapy, were evaluable for pathologic response, and had nucleosome levels determined. At a mean follow-up of 23 months (range, 7–26 months), projected progression time and overall survival were 80.3 and 80.4%, respectively. Mean differential values of nucleosomes were lower in the third course as compared with the first course (p >0.001). The decrease in the third course correlated with pathologic response (p = 0.041). Survival analysis showed a statistically significant, better progression-free and survival time in patients who showed lower levels at the third course (p = 0.0243 and p = 0.0260, respectively). Cox regression analysis demonstrated that nucleosome increase in the third course increased risk of death to 6.86 (95% confidence interval [CI 95%], 0.84–56.0). CONCLUSION: Serum nucleosomes may have a predictive role for response and prognostic significance in patients with cervical cancer patients treated with neoadjuvant chemotherapy

Scientists' warning on climate change and insects

Climate warming is considered to be among the most serious of anthropogenic stresses to the environment, because it not only has direct effects on biodiversity, but it also exacerbates the harmful effects of other human-mediated threats. The associated consequences are potentially severe, particularly in terms of threats to species preservation, as well as in the preservation of an array of ecosystem services provided by biodiversity. Among the most affected groups of animals are insects—central components of many ecosystems—for which climate change has pervasive effects from individuals to communities. In this contribution to the scientists' warning series, we summarize the effect of the gradual global surface temperature increase on insects, in terms of physiology, behavior, phenology, distribution, and species interactions, as well as the effect of increased frequency and duration of extreme events such as hot and cold spells, fires, droughts, and floods on these parameters. We warn that, if no action is taken to better understand and reduce the action of climate change on insects, we will drastically reduce our ability to build a sustainable future based on healthy, functional ecosystems. We discuss perspectives on relevant ways to conserve insects in the face of climate change, and we offer several key recommendations on management approaches that can be adopted, on policies that should be pursued, and on the involvement of the general public in the protection effort

Small Interfering RNA Targeted to IGF-IR Delays Tumor Growth and Induces Proinflammatory Cytokines in a Mouse Breast Cancer Model

Insulin-like growth factor I (IGF-I) and its type I receptor (IGF-IR) play significant roles in tumorigenesis and in immune response. Here, we wanted to know whether an RNA interference approach targeted to IGF-IR could be used for specific antitumor immunostimulation in a breast cancer model. For that, we evaluated short interfering RNA (siRNAs) for inhibition of in vivo tumor growth and immunological stimulation in immunocompetent mice. We designed 2′-O-methyl-modified siRNAs to inhibit expression of IGF-IR in two murine breast cancer cell lines (EMT6, C4HD). Cell transfection of IGF-IR siRNAs decreased proliferation, diminished phosphorylation of downstream signaling pathway proteins, AKT and ERK, and caused a G0/G1 cell cycle block. The IGF-IR silencing also induced secretion of two proinflammatory cytokines, TNF- α and IFN-γ. When we transfected C4HD cells with siRNAs targeting IGF-IR, mammary tumor growth was strongly delayed in syngenic mice. Histology of developing tumors in mice grafted with IGF-IR siRNA treated C4HD cells revealed a low mitotic index, and infiltration of lymphocytes and polymorphonuclear neutrophils, suggesting activation of an antitumor immune response. When we used C4HD cells treated with siRNA as an immunogen, we observed an increase in delayed-type hypersensitivity and the presence of cytotoxic splenocytes against wild-type C4HD cells, indicative of evolving immune response. Our findings show that silencing IGF-IR using synthetic siRNA bearing 2′-O-methyl nucleotides may offer a new clinical approach for treatment of mammary tumors expressing IGF-IR. Interestingly, our work also suggests that crosstalk between IGF-I axis and antitumor immune response can mobilize proinflammatory cytokines

Early initiation of prophylactic anticoagulation for prevention of coronavirus disease 2019 mortality in patients admitted to hospital in the United States: cohort study.

OBJECTIVE: To evaluate whether early initiation of prophylactic anticoagulation compared with no anticoagulation was associated with decreased risk of death among patients admitted to hospital with coronavirus disease 2019 (covid-19) in the United States. DESIGN: Observational cohort study. SETTING: Nationwide cohort of patients receiving care in the Department of Veterans Affairs, a large integrated national healthcare system. PARTICIPANTS: All 4297 patients admitted to hospital from 1 March to 31 July 2020 with laboratory confirmed severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) infection and without a history of anticoagulation. MAIN OUTCOME MEASURES: The main outcome was 30 day mortality. Secondary outcomes were inpatient mortality, initiating therapeutic anticoagulation (a proxy for clinical deterioration, including thromboembolic events), and bleeding that required transfusion. RESULTS: Of 4297 patients admitted to hospital with covid-19, 3627 (84.4%) received prophylactic anticoagulation within 24 hours of admission. More than 99% (n=3600) of treated patients received subcutaneous heparin or enoxaparin. 622 deaths occurred within 30 days of hospital admission, 513 among those who received prophylactic anticoagulation. Most deaths (510/622, 82%) occurred during hospital stay. Using inverse probability of treatment weighted analyses, the cumulative incidence of mortality at 30 days was 14.3% (95% confidence interval 13.1% to 15.5%) among those who received prophylactic anticoagulation and 18.7% (15.1% to 22.9%) among those who did not. Compared with patients who did not receive prophylactic anticoagulation, those who did had a 27% decreased risk for 30 day mortality (hazard ratio 0.73, 95% confidence interval 0.66 to 0.81). Similar associations were found for inpatient mortality and initiation of therapeutic anticoagulation. Receipt of prophylactic anticoagulation was not associated with increased risk of bleeding that required transfusion (hazard ratio 0.87, 0.71 to 1.05). Quantitative bias analysis showed that results were robust to unmeasured confounding (e-value lower 95% confidence interval 1.77 for 30 day mortality). Results persisted in several sensitivity analyses. CONCLUSIONS: Early initiation of prophylactic anticoagulation compared with no anticoagulation among patients admitted to hospital with covid-19 was associated with a decreased risk of 30 day mortality and no increased risk of serious bleeding events. These findings provide strong real world evidence to support guidelines recommending the use of prophylactic anticoagulation as initial treatment for patients with covid-19 on hospital admission